حل مسئله فروشنده دوره گرد با استفاده از یک الگوریتم بهبود یافته aco
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
- author حمیدرضا قربانزاده کریمی
- adviser مسعود ربانی رضا توکلی مقدم محمدعلی آزاده
- Number of pages: First 15 pages
- publication year 1381
abstract
این پایان نامه به ارائه تاریخچه ای از روشهای حل مساله tsp ، معرفی کامل الگوریتم های مورچگان و نیز ارائه یک الگوریتم بهبود یافته جدید و کاربرد آن در مساله مورد بررسی( tsp متقارن )می پردازد. بعد از طراحی و برنامه نویسی ، الگوریتم روی چند مسئله آزمایشی استاندارد اجرا گردیده و نتایج آن مورد تجزیه و تحلیل قرار گرفته است. نتایج نشان می دهند که جوابهای بسیار خوب و قابل قبولی در مقایسه با سایر الگوریتمهای مورچگان و روشهای فرا ابتکاری مثل الگوریتم ژنتیک حاصل شده است.
similar resources
بهبود الگوریتم رقابتی کلونی استعمارگران با استفاده از عملگر یادگیری استعمارگران وکاربرد آن در حل مساله فروشنده دوره گرد
در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ICA ) در قالب مساله فروشنده دوره گرد (TSP)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی‌هایی که تا حد مطلوبی پیشرفت حاصل نمودهاند، خواصی را در جهت‌هایی یاد میگیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی‌های ...
full textیک ترکیب الگوریتم های فراابتکاری برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله بهطور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...
full textالگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...
بهبود الگوریتم رقابتی کلونی استعمارگران با استفاده از عملگر یادگیری استعمارگران وکاربرد آن در حل مساله فروشنده دوره گرد
در این مقاله سعی شده تا با بهبود الگوریتم رقابتی کلونی استعمارگران ( ica ) در قالب مساله فروشنده دوره گرد (tsp)، پاسخ مسأله بهبود یابد و میزان میزان این بهبود مورد بررسی و تحقیق قرار گیرد. با افزودن عملگر یادگیری، استعمارگران از کلونی هایی که تا حد مطلوبی پیشرفت حاصل نمودهاند، خواصی را در جهت هایی یاد میگیرند که باعث بهبود پاسخ مسأله شود. با توجه به یادگیری کنترل شده استعمارگران از کلونی های ...
full textارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023